S World Scientific Scientific 


International Journal of Uncertainty, i 
www.worldscientific.com 


Fuzziness and Knowledge-Based Systems 
Vol. 19, No. 6 (2011) 921-937 

© World Scientific Publishing Company 
DOI: 10.1142/S0218488511007404 


UNIFORM AND PARTIALLY UNIFORM 
REDISTRIBUTION RULES 


FLORENTIN SMARANDACHE 


Department of Mathematics, University of New Mexico, Gallup, NM 87301, USA 
smarand@unm. edu 


JEAN DEZERT 


ONERA, The French Aerospace Lab, F-91761 Palaiseau, France 
Jean. Dezert@onera.fr 


Received 15 February 2010 
Revised 30 August 2011 


This paper introduces two new fusion rules for combining quantitative basic belief as- 
signments. These rules although very simple have not been proposed in literature so 
far and could serve as useful alternatives because of their low computation cost with 
respect to the recent advanced Proportional Conflict Redistribution rules developed in 
the DSmT framework. 
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1. Introduction 


Since the development of DSmT (Dezert-Smarandache Theory!) in 2002, a new 
look for information fusion in the framework of belief has been proposed which cov- 
ers many aspects related to the fusion of uncertain and conflicting beliefs. Mainly, 
the fusion of quantitative or qualitative belief functions of highly uncertain and con- 
flicting sources of evidence with theoretical advances in belief conditioning rules. 
Shafer’s milestone book? introducing the concept of belief functions and Demp- 
ster’s rule of combination of beliefs has been the important step towards non prob- 
abilistic reasoning approaches, aside Zadeh’s fuzzy logic.*° Since Shafer’s seminal 
work, many alternatives have been proposed to circumvent limitations of Demp- 
ster’s rule pointed out first by Zadeh® (see also Sentz & Ferson’s paper’ and authors 
book? Vol. 2 for a review). The Proportional Conflict Redistribution rule number 
5 (PCR5?) is one of the most efficient alternative to Dempster’s rule which can be 
used both in Dempster-Shafer Theory (DST) as well as in DSmT. The simple idea 
behind PCR35 is to redistribute every partial conflict only onto propositions which 
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are truly involved in the partial conflict and proportionally to the corresponding be- 
lief mass assignment of each source generating this conflict. Although very efficient 
and appealing, the PCR5 rule suffers of its relative complexity in implementation 
and in some cases, it is required to use simpler (but less precise) rule of combi- 
nation which requires only a low complexity. For this purpose, we herein present 
two new cheap alternatives for combination of basic belief assignments (bba’s): the 
Uniform Redistribution Rule (URR) and the Partially Uniform Redistribution Rule 
(PURR). In the sequel, we assume the reader familiar with the basics of DSmT, 
mainly with the definition and notation of hyper-power set D® and also bba’s de- 
fined over hyper-power set. Basics of DSmT can be found in chapters 1 of authors 
books! which are freely downloadable on internet. Therefore we just recall very 
briefly in this section the main ideas and specificities of DSmT. Many detailed ex- 
amples can be easily found in the three volumes devoted to DSmT!:?* and so we 
do not need to include them in this paper. Preliminary ideas on URR have shortly 
appeared in an International Workshop,® and summarized in the chapter 1 of our 
third book,® and an approach sharing similar idea was also introduced by Lefevre, 
Colot, Vannoorenberghe and De Brucq.!° 


1.1. Basics of DSmT 


The basis of DSmT is the refutation of the principle of the third excluded middle 
and Shafer’s model, since for a wide class of fusion problems the intrinsic nature of 
hypotheses can be only vague and imprecise in such a way that precise refinement is 
just impossible to obtain in reality so that the exclusive elements 6; cannot be prop- 
erly identified and precisely separated. Many problems involving fuzzy continuous 
and relative concepts described in natural language and having no absolute inter- 
pretation like tallness/smallness, pleasure/pain, cold/hot, Sorites paradoxes, etc, 
enter in this category. DSmT starts with the notion of free DSm model, denoted 
Mf (©), and considers © only as a frame of exhaustive elements 6;, i = 1,...,n 
which can potentially overlap. This model is free because no other assumption is 
done on the hypotheses, but the weak exhaustivity constraint which can always 
be satisfied according the closure principle explained in authors book,! Vol. 1. No 
other constraint is involved in the free DSm model. When the free DSm model 
holds, the commutative and associative classical DSm rule of combination, denoted 
DSmC, corresponding to the conjunctive consensus defined on the free Dedekind’s 
lattice is performed. 

Depending on the intrinsic nature of the elements of the fusion problem under 
consideration, it can however happen that the free model does not fit the reality be- 
cause some subsets of © can contain elements known to be truly exclusive but also 
truly non existing at all at a given time (specially when working on dynamic fusion 
problem where the frame © varies with time with the revision of the knowledge 
available). These integrity constraints are then explicitly and formally introduced 
into the free DSm model Mf (©) in order to adapt it properly to fit as close as 
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possible with the reality and permit to construct a hybrid DSm model M(Q) 
on which the combination will be efficiently performed. Shafer’s model, denoted 
M°(@), corresponds to a very specific hybrid DSm model including all possible ex- 
clusivity constraints. DST has been developed for working only with M? (O) while 
DSmT has been developed for working with any kind of hybrid model (including 
Shafer’s model and the free DSm model), to manage as efficiently and precisely 
as possible imprecise, uncertain and potentially highly conflicting sources of ev- 
idence while keeping in mind the possible dynamicity of the information fusion 
problematic. The foundations of DSmT are therefore totally different from those of 
all existing approaches managing uncertainties, imprecisions and conflicts. DSmT 
provides a new interesting way to attack the information fusion problematic with 
a general framework in order to cover a wide variety of problems. 

DSmT refutes also the idea that sources of evidence provide their beliefs with 
the same absolute interpretation of elements of the same frame © and the conflict 
between sources arises not only because of the possible unreliability of sources, 
but also because of possible different and relative interpretation of O, e.g. what is 
considered as good for somebody can be considered as bad for somebody else. There 
is some unavoidable subjectivity in the belief assignments provided by the sources of 
evidence, otherwise it would mean that all bodies of evidence have a same objective 
and universal interpretation (or measure) of the phenomena under consideration, 
which unfortunately rarely occurs in reality, but when basic belief assignments 
(bba’s) are based on some objective probabilities transformations. But in this last 
case, probability theory can handle properly and efficiently the information, and 
DST, as well as DSmT, becomes useless. If we now get out of the probabilistic 
background argumentation for the construction of bba, we claim that in most of 
cases, the sources of evidence provide their beliefs about elements of the frame 
of the fusion problem only based on their own limited knowledge and experience 
without reference to the (inaccessible) absolute truth of the space of possibilities. 


1.2. The power set, hyper-power set and super-power set 


In DSmT, we take very care about the model associated with the set O of hypotheses 
where the solution of the problem is assumed to belong to. In particular, the three 
main sets (power set, hyper-power set and super-power set) can be used depending 
on their ability to fit adequately with the nature of hypotheses. In the following, we 
assume that © = {0),...,0n} is a finite set (called frame) of n exhaustive elements?. 
If © = {0),...,0,} is a priori not closed (© is said to be an open world/frame), one 
can always include in it a closure element, say 9,41 in such away that we can work 
with a new closed world/frame {61,...,9n,9n+41}. So without loss of generality, we 
will always assume that we work in a closed world by considering the frame O as 


aWe do not assume here that elements 6; are necessary exclusive, unless specified. There is no 
restriction on 0; but the exhaustivity. 
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a finite set of exhaustive elements. Before introducing the power set, the hyper- 
power set and the super-power set it is necessary to recall that subsets are regarded 
as propositions in Dempster-Shafer Theory (see Chapter 2 of milestone Shafer’s 
book?) and we adopt the same approach in DSmT. 


e Subsets as propositions: Glenn Shafer in pages 35-37 of Shafer’s book? con- 
siders the subsets as propositions in the case we are concerned with the true value 
of some quantity 0 taking its possible values in ©. Then the propositions P(A) 
of interest are those of the form?: 


Po(A) £ The true value of 0 is in a subset A of® 


Any proposition Pg (A) is thus in one-to-one correspondence with the subset A 
of ©. Such correspondence is very useful since it translates the logical notions of 
conjunction A, disjunction V, implication = and negation — into the set-theoretic 
notions of intersection N, union U, inclusion C and complementation c(.). Indeed, 
if Po(A) and Pọ(B) are two propositions corresponding to subsets A and B of 
©, then the conjunction P9(A) A Pe(B) corresponds to the intersection A N B 
and the disjunction P(A) V P»(B) corresponds to the union AU B. A is a subset 
of B if and only if Pg(A) => Po(B) and A is the set-theoretic complement of B 
with respect to © (written A = co(B)) if and only if Pg(A) = =P (B). In other 
words, the following equivalences are then used between the operations on the 
subsets and on the propositions: 


Table 1. Correspondence between operations on subsets and on propositions. 


Intersection/conjunction P(A) A P(B) 
Union/disjunction P(A) V P(B) 


Inclusion /implication Po(A) = Po(B) 
Complementation /negation P(A) = ~P (B) 





e Canonical form of a proposition: In DSmT we consider all propositions/sets 
in a canonical form. We take the disjunctive normal form, which is a disjunction 
of conjunctions, and it is unique in Boolean algebra and simplest. For example, 
X = ANBN(AUBUC) it is not in a canonical form, but we simplify the formula 
and X = AN B is in a canonical form. 


e The power set: 2° £ (0,U) 
Aside Dempster’s rule of combination, the power set is one of the corner stones 


of Dempster-Shafer Theory (DST) since the basic belief assignments to combine 


bWe use the symbol £ to mean equals by definition; the right-hand side of the equation is the 
definition of the left-hand side. 
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are defined on the power set of the frame ©. In mathematics, given a set ©, the 
power set of ©, written 2°, is the set of all subsets of ©. In ZermeloFraenkel set 
theory with the axiom of choice (ZFC), the existence of the power set of any set is 
postulated by the axiom of power set. In other words, © generates the power set 
2° with the U (union) operator only. 


More precisely, the power set 2° is defined as the set of all composite proposi- 
tions/subsets built from elements of © with U operator such that: 


(1) 0,01,...,9n = 29; 
(2) If A,B € 2°, then AUB € 2°. 
(3) No other elements belong to 2°, except those obtained by using rules 1 and 2. 


e The hyper-power set: D® = (0,U,N) 


One of the cornerstones of DSmT is the free Dedekind’s lattice!! denoted as 
hyper-power set in DSmT framework. Let © = {61,...,0,} be a finite set (called 
frame) of n exhaustive elements. The hyper-power set D® is defined as the set of all 
composite propositions/subsets built from elements of © with U and N operators 
such that: 


(1) 0,61,...,0n € DÈ. 
(2) If A,B € D®, then AN B € D? and AUB € D®. 
(3) No other elements belong to DÌ, except those obtained by using rules 1 or 2. 


Therefore by convention, we write D? = (©,U, N) which means that © gener- 
ates DÊ under operators U and N. The dual (obtained by switching U and N in 
expressions) of D® is itself. There are elements in D? which are self-dual (dual 
to themselves), for example ag for the case when n = 3 in the following example. 
The cardinality of D? is majored by 2?” when the cardinality of © equals n, i.e. 
|Q| = n. The generation of hyper-power set D® is closely related with the famous 
Dedekind’s problem!!!” on enumerating the set of isotone Boolean functions. The 
generation of the hyper-power set is presented in authors book,! Vol. 1. Since for 
any given finite set ©, |D°| > |2°| we call DÌ the hyper-power set of ©. 

The cardinality of hyper-power set D? for n > 1 follows the sequence of 
Dedekind’s numbers,'® i.e. 1,2,5,19,167, 7580,7828353,... and analytical expression 
of Dedekind’s numbers has been obtained by Tombak™ (see authors book! (Vol. 1) 
for details on generation and ordering of DÌ). Interesting investigations on the pro- 
gramming of the generation of hyper-power sets for engineering applications have 
been done in Chapter 15 of authors book? (Vol.2) and also in Vol. 3.8 


Shafer’s model of a frame: More generally, when all the elements of a given 
frame © are known (or are assumed to be) truly exclusive, then the hyper-power 
set DË reduces to the classical power set 2°. Therefore, working on power set 2° as 
Glenn Shafer has proposed in his Mathematical Theory of Evidence?) is equivalent 
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to work on hyper-power set D® with the assumption that all elements of the frame 
are exclusive. This is what we call Shafer’s model of the frame ©, written M°(0), 
even if such model/assumption has not been clearly stated explicitly by Shafer 
himself in his milestone book. 


e The super-power set: S° = (0,U,N, c(.)) 


The notion of super-power set has been introduced by Smarandache in the 
Chapter 8 of authors book.” It corresponds actually to the theoretical construction 
of the power set of the minimal® refined frame O”°f of ©. © generates S° under 
operators U, N and complementation c(.). S° = (O,U,N, c(.)) is a Boolean algebra 
with respect to the union, intersection and complementation. Therefore working 
with the super-power set is equivalent to work with a minimal theoretical refined 
frame O"°f satisfying Shafer’s model. More precisely, SÈ is defined as the set of 
all composite propositions/subsets built from elements of © with U, N and c(.) 
operators such that: 


(1) Wit 0n E SÈ. 

(2) If A,B € S®, then AN B € S2, AUB € 99. 

(3) If A € S®, then c(A) € S®. 

(4) No other elements belong to 9°, except those obtained by using rules 1, 2 
and 3. 


As already reported in a previous authors’ paper,!° a similar generalization has 
been previously used in 1993 by Guan and Bell'® for the Dempster-Shafer rule using 
propositions in sequential logic and reintroduced in 1994 by Paris in his book,!” 
page 4. 

A one-to-one correspondence between the elements of S° and 2°" can be 
defined for any cardinality |O©| > 2 of the frame © and thus one can consider $® 
as the mathematical construction of the power set go"! 
of the frame ©. Of course, when © already satisfies Shafer’s model, the hyper- 
power set and the super-power set coincide with the classical power set of ©. It is 
worth to note that even if we have a mathematical tool to built the minimal refined 
frame satisfying Shafer’s model, it doesn’t mean necessary that one must work with 


of the minimal refinement 


this super-power set in general in real applications because most of the times the 
elements/granules of SF have no clear physical meaning, not to mention the drastic 
increase of the complexity (see Table 2) since one has 2° C D® C S° and 


eref o 
jae) = 2191 < |p®| <|s®;}=2 | = 22°'-1 (1) 


In summary, DSmT offers truly the possibility to build and to work on refined 
frames and to deal with the complement whenever necessary, but in most of ap- 
plications either the frame © is already built/chosen to satisfy Shafer’s model or 


©The minimality refers here to the cardinality of the refined frames. 
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Table 2. Cardinalities of 2°, D© and S®. 


me |r EE 


4 5 23 = 8 
8 19 27 = 128 
16 167 215 — 32768 
32 7580 231 — 2147483648 


the refined granules have no clear physical meaning which finally prevent to be 





2 
3 
4 
5 


considered/assessed individually so that working on the hyper-power set is usu- 
ally sufficient for dealing with uncertain imprecise (quantitative or qualitative) and 
highly conflicting sources of evidences. Working with SÌ is actually very similar to 
working with 2° in the sense that in both cases we work with classical power sets; 
the only difference is that when working with S° we have implicitly switched from 
the original frame © representation to a minimal refinement ©”°f representation. 
Therefore, working with hyper-power set rather than (super-) power set which has 
already been the basis for the development of DST is a true specificity and novelty 
of DSmT. But as already mentioned, DSmT can easily deal with belief functions 
defined on 2° or S® similarly as those defined on D® if the user prefers for his/her 
own reasons. 


Generic notation: In the sequel, we use the generic notation GÙ for denoting the 
sets (power set, hyper-power set and super-power set) on which the belief functions 
are defined. 


1.3. Notion of free and hybrid DSm models 


Free DSm model: The elements 6;, i = 1,...,n of © constitute the finite set of 
hypotheses/concepts characterizing the fusion problem under consideration. When 
there is no constraint on the elements of the frame, we call this model the free DSm 
model, written Mf (©). This free DSm model allows to deal directly with fuzzy 
concepts which depict a continuous and relative intrinsic nature and which cannot 
be precisely refined into finer disjoint information granules having an absolute in- 
terpretation because of the unreachable universal truth. In such case, the use of the 
hyper-power set DÊ (without integrity constraints) is particularly well adapted for 
defining the belief functions one wants to combine. 


Shafer’s model: In some fusion problems involving discrete concepts, all the ele- 
ments 0;, i = 1,...,n of © can be truly exclusive. In such case, all the exclusivity 
constraints on 6;,7 = 1,...,n have to be included in the previous model to charac- 
terize properly the true nature of the fusion problem and to fit it with the reality. 
By doing this, the hyper-power set D? as well as the super-power set S° reduce 
naturally to the classical power set 2° and this constitutes what we have called 
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Shafer’s model, denoted M°(@). Shafer’s model corresponds actually to the most 
restricted hybrid DSm model. 


Hybrid DSm models: Between the class of fusion problems corresponding to the 
free DSm model Mf (©) and the class of fusion problems corresponding to Shafer’s 
model M°(@), there exists another wide class of hybrid fusion problems involv- 
ing in © both fuzzy continuous concepts and discrete hypotheses. In such (hybrid) 
class, some exclusivity constraints and possibly some non-existential constraints 
(especially when working on dynamic? fusion) have to be taken into account. Each 
hybrid fusion problem of this class will then be characterized by a proper hybrid 
DSm model denoted M (©) with M(O©) 4 MF (O) and M(O) 4 M°(0). 


In any fusion problems, we consider as primordial at the very beginning and 
before combining information expressed as belief functions to define clearly the 
proper frame © of the given problem and to choose explicitly its corresponding 
model one wants to work with. Once this is done, the second important point is to 
select the proper set 2°, DE or SF on which the belief functions will be defined. 
The third point concerns the choice of an efficient rule of combination of belief 
functions and finally the criteria adopted for decision-making. 

In the sequel, we focus our presentation mainly on hyper-power set D® (unless 
specified) since it is the most interesting new aspect of DSmT for readers already 
familiar with DST framework, but a fortiori we can work similarly on classical power 
set 2° if Shafer’s model holds, and even on oo 7 (the power set of the minimal 
refined frame) whenever one wants to use it and if possible. 


1.4. Generalized belief functions 


From a general frame ©, we define a map m(.) : GĦ — [0,1] associated to a given 
body of evidence B as m(@) = 0 and 


d= m(A) =1 (2) 
AEGSE 


m(A) is called the generalized basic belief assignment /mass (bba) of A. 


The generalized belief and plausibility functions are defined in almost the same 
manner as within DST, i.e. 


Bel(A)= XO m(B) (3) 


P(A)= Ý m(B) (4) 


BNA#0,BEG® 


di.e. when the frame © and/or the model M is changing with time. 
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We recall that G® is the generic notation for the set on which the gbba is defined 
(GÈ can be 2°, DÈ or even S° depending on the model chosen for ©). These 
definitions are compatible with the definitions of the classical belief functions in 
DST framework when G° = 2° for fusion problems where Shafer’s model M°(@) 
holds. We still have VA € G®, Bel(A) < PI(A). Note that when working with the 
free DSm model Mf (©), one has always PI(A) = 1 VA #40 € (G° = D®) which is 


normal. 


1.5. Fusion rules of combination of DSmT 
1.5.1. The classic DSm rule of combination 


When the free DSm model M’ (©) holds for the fusion problem under considera- 
tion, the classic DSm rule of combination mms(o) = m(.) £ [mi © my](.) of two 
independent® sources of evidences Bı and Bz over the same frame © with belief 
functions Bel;(.) and Bel2(.) associated with bba’s mj (.) and m2(.) corresponds to 
the conjunctive consensus of the sources. It is given by authors book,! Vol. 1: 


VCED®, — mmr lC) = m(C) = 5 mı(A)m2(B) (5) 
A,BE€D®, ANB=C 


Since D® is closed under U and N set operators, this new rule of combination 
guarantees that m(.) is a proper generalized belief assignment, i.e. m(.) : D° > 
(0, 1]. This rule of combination is commutative and associative and can always be 
used for the fusion of sources involving fuzzy concepts when free DSm model holds 
for the problem under consideration. This rule has been extended for s > 2 sources 
in authors book,! Vol. 1. 

According to Table 2, this classic DSm rule of combination looks very expensive 
in terms of computations and memory size due to the huge number of elements in 
D® when the cardinality of © increases. This remark is however valid only if the 
cores (the set of focal elements of gbba) Kı (mı) and K2(mz2) coincide with D®, i.e. 
when m1(A) > 0 and m2(A) > 0 for all A # Ø € DÌ. Fortunately, it is important 
to note here that in most of the practical applications the sizes of Kı (mı) and 
K»2(mz) are much smaller than |D®| because bodies of evidence generally allocate 
their basic belief assignments only over a subset of the hyper-power set. This makes 
things easier for the implementation of the classic DSm rule Eq. (5). The DSm rule 
is actually very easy to implement. It suffices for each focal element of K1(m 1) to 
multiply it with the focal elements of K2(mz) and then to pool all combinations 
which are equivalent under the algebra of sets. While very costly in term on memory 
storage in the worst case (i.e. when all m(A) > 0, A € D® or AE 2077), the DSm 


While independence is a difficult concept to define in all theories managing epistemic uncertainty, 
we follow here the interpretation of Smets,!%:!9 p. 285 and consider that two sources of evidence 
are independent (i.e distinct and noninteracting) if each leaves one totally ignorant about the 
particular value the other will take. 
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rule however requires much smaller memory storage than when working with S9, 
i.e. working with a minimal refined frame satisfying Shafer’s model. 

In most fusion applications only a small subset of elements of D© have a non null 
basic belief mass because all the commitments are just usually impossible to obtain 
precisely when the dimension of the problem increases. Thus, it is not necessary 
to generate and keep in memory all elements of D? (or eventually S©°) but only 
those which have a positive belief mass. However there is a real technical challenge 
on how to manage efficiently all elements of the hyper-power set. This problem is 
obviously much more difficult when trying to work on a refined frame of discernment 
eref if one really prefers to use Dempster-Shafer theory and apply Dempster’s rule 
of combination. It is important to keep in mind that the ultimate and minimal 
refined frame consisting in exhaustive and exclusive finite set of refined exclusive 
hypotheses is just impossible to justify and to define precisely for all problems 
dealing with fuzzy and ill-defined continuous concepts. A discussion on refinement 
with an example has be included in authors book,! Vol. 1. 


1.5.2. The hybrid DSm rule of combination 


When the free DSm model M/(®) does not hold due to the true nature of the 
fusion problem under consideration which requires to take into account some known 
integrity constraints, one has to work with a proper hybrid DSm model M(O) 4 
Mf (©). In such case, the hybrid DSm rule (DSmH) of combination based on the 
chosen hybrid DSm model M(O) for k > 2 independent sources of information is 
defined for all A € D® as:! 


mMpsmu(A) = mmo (A) = (A) [51(4) + S2(A) + S3(A) (6) 


where all sets involved in formulas are in the canonical form and ¢(A) is the char- 
acteristic non-emptiness function of a set A, i.e. 6(A) = 1 if A ¢ Oca, and ¢(A) =0 
otherwise, where Pest & {Ø0m, Ø} is the extended empty set. Øm is the set of all 
elements of DO which have been forced to be empty through the constraints of the 
model M and 9 is the classical/universal empty set. S1(A) = mys(9)(A), S2(A), 
S3(A) are defined by 


$,(A) ê >P TEZES (7) 


XıNX2N...NAXk =A 


S2(4) ê 5 [[ mx) (8) 
X1, X2,- Xk Ebest 
[U=A]V[(UEbext)A(A=I+)] 
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Chee = [Lic (9) 
XEK X PED? 
XıUX2U...UXp =A 

XN X2N...NXk Ebert 


with U £ u(X1)Uu(X2)U. ..Uu(Xp) where u(X) is the union of all 6; that compose 
X, l £6; Uĝ2U...Uĝn is the total ignorance. 

Si (A) corresponds to the classic DSm rule for k independent sources based on 
the free DSm model Mf (©); $2(A) represents the mass of all relatively and abso- 
lutely empty sets which is transferred to the total or relative ignorances associated 
with non existential constraints (if any, like in some dynamic problems); $3(A) 
transfers the sum of relatively empty sets directly onto the canonical disjunctive 
form of non-empty sets. 

The hybrid DSm rule of combination generalizes the classic DSm rule of com- 
bination and is not equivalent to Dempter’s rule. It works for any models (the free 
DSm model, Shafer’s model or any other hybrid models) when manipulating pre- 
cise generalized (or eventually classical) basic belief functions. Aside these basic 
specifities, DSmT offers also new approaches for dealing with imprecise bba’s, for 
combining qualitative belief assignments, for belief conditioning and for approxi- 
mating a bba to a subjective probability measure as well. This is however out of the 
scope of this paper and therefore this will no be presented here. We suggest readers 
interested more in DSmT to download and read authors books Vols. 1-3.1+:>8 


1.5.3. Proportional conflict redistribution rule 


Instead of applying a direct transfer of partial conflicts onto partial uncertainties 
as with DSmH, the idea behind the Proportional Conflict Redistribution (PCR) 
2,20 is to transfer (total or partial) conflicting masses to non-empty sets involved 
in the conflicts proportionally with respect to the masses assigned to them by 
sources as follows: 


rule 


(1) calculation the conjunctive rule of the belief masses of sources; 

(2) calculation the total or partial conflicting masses; 

(3) redistribution of the (total or partial) conflicting masses to the non-empty sets 
involved in the conflicts proportionally with respect to their masses assigned 
by the sources. 


The way the conflicting mass is redistributed yields actually several versions of PCR 
rules. These PCR fusion rules work for any degree of conflict, for any DSm models 
(Shafer’s model, free DSm model or any hybrid DSm model) and both in DST and 
DSmT frameworks for static or dynamical fusion situations. We present below only 
the most sophisticated proportional conflict redistribution rule??? denoted PCR5. 
PCR5 rule is what we feel the most efficient PCR fusion rule developed so far. This 
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rule redistributes the partial conflicting mass to the elements involved in the partial 
conflict, considering the conjunctive normal form of the partial conflict. PCR5 is 
what we think the most mathematically exact redistribution of conflicting mass to 
non-empty sets following the logic of the conjunctive rule. It does a better redistri- 
bution of the conflicting mass than Dempster’s rule since PCR5 goes backwards on 
the tracks of the conjunctive rule and redistributes the conflicting mass only to the 
sets involved in the conflict and proportionally to their masses put in the conflict. 
PCR5 rule is quasi-associative and preserves the neutral impact of the vacuous be- 
lief assignment because in any partial conflict, as well in the total conflict (which is 
a sum of all partial conflicts), the conjunctive normal form of each partial conflict 
does not include © since © is a neutral element for intersection (conflict), therefore 
© gets no mass after the redistribution of the conflicting mass. We have proved in 
our book? the continuity property of the fusion result with continuous variations 
of bba’s to combine. 

The PCR5 formula for the combination of two sources (s = 2) is given by: 
mpcrs(@) = 0 and VX € G? \ 10} 


mecrs(X) =mi(X)+ ` | 
YEG°\{X} 
XnNY=0 


mi(X)+m2(Y) — mo(X) +mi(Y) 


where all sets involved in formulas are in canonical form and where G® corresponds 
to classical power set 2° if Shafer’s model is used, or to a constrained hyper-power 
set D® if any other hybrid DSm model is used instead, or to the super-power set SF 
if the minimal refinement O"°S of © is used; m12(X) = mn(X) corresponds to the 
conjunctive consensus on X between the s = 2 sources and where all denominators 
are different from zero. If a denominator is zero, that fraction is discarded. A general 
formula of PCR5 for the fusion of s > 2 sources has been proposed in authors book,” 
and a more intuitive PCR formula (denoted PCR6) which provides good results in 
practice has been proposed by Martin and Osswald? (pages 69-88). For two sources 
(s = 2), PCR5 and PCR6 formulas coincide. From implementation point of view, 
PCR6 it a bit more easier to code than PCR5. 


2. Uniform Redistribution Rule 


Let’s consider a finite and discrete frame of discernment O, its hyper-power set G° 
(i.e. Dedekind’s lattice) and two quantitative basic belief assignments mj,(.) and 
mg/(.) defined on GÈ expressed by two independent sources of evidence. 

The Uniform Redistribution Rule (URR) consists in redistributing the total 
conflicting mass kj2 to all focal elements of G° generated by the consensus op- 
erator. This way of redistributing mass is very simple and URR is different from 
Dempster’s rule of combination, because Dempster’s rule redistributes the total 
conflict proportionally with respect to the masses resulted from the conjunctive 
rule of non-empty sets. PCR5 and PCR6? do proportional redistributions of partial 
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conflicting masses to the sets involved in the conflict. Here it is the URR formula 
for two sources: VA Æ @), one has 


1 
mi2uRR(A) = ™12(A) + as 5 mı(Xı)m2(X2) (11) 
X1,X2€G° 
X1NXe=0 


where my2(A) is the result of the conjunctive rule applied to belief assignments 
my4(.) and ma(.), and ni2 = Card{Z € GS, mı (Z) £0 or m2(Z) #0}. 


For s > 2 sources to combine: VA Æ 9), one has 





Tic AS 4 A Do [ew a3 


XıNX2N...NX;=0 


where mMı2...s(A) is the result of the conjunctive rule applied to m;(.), for all i € 
{1,2,...,s} and 


N12...5 = Card{Z € G?,m1(Z) #0 or mo(Z) #0 o0r ... or m,(Z) #0} 


As alternative, we can also consider the cardinal of the ensemble of sets whose 
masses resulted from the conjunctive rule are non-null, i.e. the cardinality of the 
core of conjunctive consensus: 


niz...s = Card{Z € G®, M12...5(Z) 2 O} 
We denote this modified version of URR as MURR in the sequel. 


A B 


C 
Fig. 1. Hybrid model for © = {A, B, C}. 


3. Example for URR and MURR 


Example for URR: Let’s consider © = {A, B,C} with the DSm hybrid model as 

shown on the Fig. 1. In this hybrid model CN (AU B) = @ (therefore ANC = Ø 

and BNC = Ø). We consider also the following two belief assignments 
mi(A)=04 mi(B)=0.2 m(AUB)=04 
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then the conjunctive operator provides for this DSm hybrid model a consensus on 
A, B, C, AU B, and AN B with supporting masses 
mio(A) =0.36 mı2(B)=0.10 m2(AUB)=0.20 mı2(AN B) = 0.04 
and partial conflicts between two sources on ANC , BAC and CN (AUB) with 
m2(ANC)=0.12 mı(BANAC)=0.06 mı2(CN (AU B)) = 0.12 
Then with URR, the total conflicting mass 
mi2( AN C) + mi2(B NC) + mi(C N (AU B)) = 0.12 + 0.06 + 0.12 = 0.30 


is uniformly (i.e. equally) redistributed to A, B, C and AU B because the sources 
support only these propositions. That is nig = 4 and thus 0.30/ni2 = 0.075 is 
added to m12(A), mi2(B), mi2(C) and mı2(A U B) with URR. One finally gets: 


0.30 








mi2u RR(A) = m42(A) + Pes 0.36 + 0.075 = 0.435 
12 
0.30 
Miu RR(B) = m12(B) + — = 0.10 + 0.075 = 0.175 
N12 
0.30 
miguRR(C) = m42(C) + rots 0.00 + 0.075 = 0.075 
12 
0.30 
mizuRR(AU B) = mi2(A U B) + —— = 0.20 + 0.075 = 0.275 


N12 
while the others remain the same. That is mjzyrr(AN B) = 0.04. Of course, one 
has also 


miaurRR(AN C) = mMizuRR(B N C) = Mı2URR(C N (AU B)) =0 


Example for MURR: Let’s consider the same frame, same model and same bba 
as in previous example. In this case the total conflicting mass 0.30 is uniformly 
redistributed to the sets A, B, AU B, and AN B only, i.e. to the sets whose masses, 
after applying the conjunctive rule to the given sources, are non-zero. Thus n12 = 4, 
and 0.30/4 = 0.075. Hence: 
mMiogmuRR(A) = 0.36 + 0.075 = 0.435 
Mı2MURR(B) = 0.10 =I 0.075 = 0.175 
mMiamuRR(A U B) = 0.20 + 0.075 = 0.275 
MiamMuRR(A N B) = 0.04 + 0.075 = 0.115 





4. Partially Uniform Redistribution Rule 


It is also possible to do a uniformly partial redistribution, i.e. to uniformly redis- 
tribute the conflicting mass only to the sets involved in the conflict. For example, 
if mi2(AN B) = 0.08 and AN B = Í, then 0.08 is equally redistributed to A and B 
only, supposing A and B are both non-empty, so 0.04 assigned to A and 0.04 to B. 
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VA Æ Ú, one has the Partially Uniform Redistribution Rule (PURR) for two 
sources 


1 
mi2PuRR(A) = mi2(A) + 3 5 mı (Xı)m2(X2) (14) 
Xı,X2€G° 
X1NX2=0, X1=A or Xg=A 
where ™mj2(A) is the result of the conjunctive rule applied to belief assignments 
my,(.) and ma(.). 


For s > 2 sources to combine: VA Æ Ø, one has 


mu..spunR(A) =~ Ss Carda({X1,---,Xs}) ]] mX) 


X1NXen...NXs.=0 
at least one X;=A, j€{]l,...,s} 


+ m12...s(A) (15) 
where Card4({X1,...,Xs}) is the number of A’s occurring in {X1, X2,..., Xs}. 
If A= 0, mizpurR(A) = 0 and miz...spuRR(A) = 0. 


5. Example for PURR 


Let’s take back the example of section 3. Based on PURR, mı2(A N C) = 0.12 is 
redistributed as follows: 0.06 to A and 0.06 to C; mi2(BNC) = 0.06 is redistributed 
as follows: 0.03 to B and 0.03 to C; and mi2(CN (AU B)) = 0.12 is redistributed 
in this way: 0.06 to C and 0.06 to AU B. Therefore we finally get 


12 
mi2puRR(A) = m42(A) + o = 0.36 + 0.06 = 0.42 





0.06 

mi2puRR(B) = mı2(B) + ea 0.10 + 0.03 = 0.13 
0.12 0.06 0.12 

mi2PuRR(C) = mi2(C) + D + 5 + Er = 0.15 


0.12 
Mı2PURRÍÅ U B) =m 2(A U B) + > = 0.20 + 0.06 = 0.26 





while the others remain the same. That is mizpurR(AN B) = 0.04. Of course, one 
has also 


miopuRR(ANC) = miepuRR(BNC) = mipurRR(CN (AU B)) =0 


6. Neutrality of Vacuous Belief Assignment 


Both URR (with MURR included) and PURR are commutative and quasi- 
associative, and they verify the neutrality of Vacuous Belief Assignment (VBA): 
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since any bba mı(.) combined with the VBA defined on any frame © = {01,..., On} 
by mypa(0,U...U6@,) = 1, using the conjunctive rule, gives m1(.), so no conflicting 
mass is needed to transfer. 


7. Conclusion 


Two new simple rules of combination have been presented in the framework of 
DSmT which have a lower complexity than PCR5. These rules are very easy to 
implement but from a theoretical point of view remain less precise in their transfer of 
conflicting beliefs since they do not take into account the proportional redistribution 
with respect to the mass of each set involved in the conflict. So we cannot reasonably 
expect that URR or PURR outperforms PCR5 but they may hopefully appear as 
good enough in some specific fusion problems when the level of total conflict is not 
important. PURR does a more refined redistribution that URR, and MURR but it 
requires a little more calculation. 
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